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Abstract 

The  problem  of  selecting  populations,  from  two-parameter  exponential 
populations,  which  are  better  than  a  standard  under  an  ordering  prior  is 
Investigated.  If  the  negative  exponential  distribution  is  the  model  for 
lifetime,  then  the  problem  Is  to  select  all  those  populations  for  which  the 
guarantee  lifetimes  are  larger  than  that  of  a  standard.  Comparisons  of 
these  procedures  based  on  the  expected  number  of  bad  populations  in  the 
selected  subset  Is  Investigated.  Tables  of  associated  constants  for  the 
proposed  procedures  are  glvenjn  Table  I  through  Table  IV. 
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ISOTONIC  PROCEDURES  FOR  SELECTING  POPULATIONS 
BETTER  THAN  A  STANDARD: 

TWO-PARAMETER  EXPONENTIAL  DISTRIBUTIONS* 

by 

Shantl  S.  Gupta  and  Lll-Yuh  Leu 
Purdue  University 

1.  Introduction 

The  problem  of  selecting  populations  better  than  a  standard  under  an 
ordering  prior  has  been  considered  by  Gupta  and  Yang  (1981)  for  the  normal 
means  problem  and  by  Gupta  and  Huang  (1982)  for  the  binomial  parameters 
problem.  In  this  paper  we  consider  the  case  of  two-parameter  exponential 
populations  for  which  an  Interest  lies  In  comparing  location  parameters 
(guarantee  times). 

In  Section  2,  notations  and  definitions  used  In  this  paper  are  Intro¬ 
duced.  Isotonic  selection  procedures  are  considered  In  Section  3,  according 
to  the  control  parameter  and  the  common  scale  parameter  which  may  be  known 
or  unknown.  In  Section  4,  some  other  procedures  for  this  problem  are  also 
considered.  Comparisons  of  these  procedures  based  on  the  expected  number  of 
bad  populations  In  the  selected  subset  Is  Investigated.  Tables  of  associated 
constants  for  the  proposed  procedures  are  given  In  Table  I  through  Table  IV. 


2.  Notations  and  Definitions 

Let  E(u,e)  denote  the  two-parameter  exponential  distribution  with 
probability  density  function 

ie^expI-e^U-u)}.  If  x  >  y 
0  ,  If  x<p 

*Thls  research  was  supported  by  the  Office  of  Naval  Research  Contract 
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where  -«  <  y  <  «  and  e  >  0.  The  parameter  y  Is  called  the  guarantee  time  and 
e  Is  the  scale  parameter  which  In  this  case  Is  the  standard  deviation. 

Suppose  that  itq,^,...,^  are  (k+1)  Independent  populations.  It  Is 
assumed  that  the  observations  from  follow  a  E(y..,e)  distribution, 

1  =  0,1,..., k.  The  guarantee  time  Is  the  parameter  of  Interest.  It  Is 
assumed  that  y1  <_  y2  <•••<  yk;  however,  the  true  values  of  these  y^'s  are 
not  known.  We  consider  irQ  as  a  control  (or  standard).  We  say  that 
population  ir.j  Is  "good"  if  y^  >.  yg.  Our  goal  is  to  select  a  subset  of 
these  k  populations  so  that  all  "good"  populations  are  Included  In  the 
selected  subset. 


Let  fl  =  {y  =  (pq.p^  ,. . .  .y^)  |-«  <  y^  <  £•  •  •<.  Wk<«»»  <  Wg  <  be 

the  parameter  space.  Let  us  denote  the  sets  a^  *  {1,  1+1,..., k},  1  <_  1  <_  k 
and  ag  =  4  (the  empty  set).  If  action  a.  Is  taken.  It  means  the  subset 
{ffr1T1+r*,**irk}  of  the  k  populations  is  selected.  Since  by  our  assumption 
Uj's  are  ordered  according  to  an  ascending  ordering  prior.  It  Is,  therefore, 

appropriate  to  restrict  our  attention  to  the  action  space  G  *  (ag.a^ . a^}. 

Let  X^,  j  =  1,2 . n  be  a  random  sample  from  population  irj,  1  *  0,1, ...,k. 

The  sample  space  Is  denoted  by  z  =  { X  =  (xQl , . . . .xQn,Xi 1 ,. . . ,xln . xki .... ,xkn) I 

^  y^  ^  Xj j  <  ®,  j  *  l,2,.«.,n,1 *0 ,1 ,... ,k}« 


Definition  2.1.  A  selection  procedure  6  Is  Isotonic  If  It  selects  with 
parameter  y^  and  If  y^  <  yj,  then  It  also  selects  ir^.  We  will  restrict  our 
attention  to  Isotonic  selection  procedure  6  which  satisfy  the  P*-condit1on: 


Inf  P  (CS|5)  >  P*, 
y€n  - 

where  P*  Is  a  pre-asslgned  value,  and  a  correct  selection  (CS)  means  the 
selection  of  any  subset  which  contains  all  good  populations. 


3 


Definition  2.2.  A  poset  (S,  <)  denotes  a  non-empty  set  S  with  a  binary  partial 
order  <  defined  on  it. 

Definition  2.3.  A  real-valued  function  f  defined  on  a  poset  (S,  <)  Is  called 
Isotonic  If  f  preserves  the  order  on  S,  i.e.  x  <  y,  implies  f (x)  <_  f (y). 

Definition  2.4.  Let  g  be  a  real-valued  function  and  let  W  be  a  positive-valued 

function,  both  defined  on  a  poset  (S,  <).  An  isotonic  function  g*  on  S  is  called 

an  Isotonic  regression  of  g  with  weight  W  If  J  [g(x)-g*(x)]2W(x)  attains  its 

x€S 

minimum  values  over  set  of  all  isotonic  functions  on  S. 

It  Is  well-known  (see  Barlow,  Bartholomew,  Bremner  and  Brunk  (1972))  that 
there  exists  one  and  only  one  Isotonic  regression  of  a  given  g  with  a  given 
weight  W  defined  on  S. 

Let  Y4  *  min  X,.,,  where  ^  E(y4,e),  j  *  1,2,...,n,  1  «  0,1,..., k. 
l<j<n  1J  1J  1 

Let  S  =  (u|,...,jik|w1  <,...<,  Pk>*  Consider  the  functions  g(y^)  =  Yi  and 
W(pj)  *  n/e  *  Wj,  1  »  l,...,k.  Then  by  the  maximin  formula,  the  isotonic  regres¬ 
sion  of  g  with  weight  W  Is  g*,  where 


Y  +...+  Yt 

g*(Wi)  -  max  min  ay— -). 
1  1 <s<1  s<t<k  z * 1 


The  Isotonic  estimator  of  vj  Is  denoted  by  X^.^,  1  *  l,2,...,k,  where 
(2.2) 
and 


X.  .  -  max  X  . 
1 <s<1  SK 


(2.3) 


s:k 


min{Ys>  - 


Y$  Yk 
— Ic^i+1 - 


). 


It  Is  known  that  the  Isotonic  estimators  Xj.k,  1  *  l,...,k  are  also  the  maximum 
likelihood  estimators  of  p^,  1  *  l,2,...,k,  for  the  two-parameter  exponential 
distributions. 


Vc-v 


■'vV;  -  rv.v  ■  I  "  •  -u4*  V>P  *  %>&&&$ M* 


is ».r; 
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3.  Isotonic  Seletlon  Procedures 

3.1.  uq  and  8  are  known 
Let  us  define 

ftj  *  {£  €  0|uk_^  <  Uq  i  1  s  l»2,...,k-l, 

Ojj  *  {y  €  Q||1q  <,  yj  }, 

and 

«0  *  {if  6  Qlwk  <  y0}* 

k 

Then  a.  are  disjoint  and  a  *  U  n, .  Furthermore, 

1  1-0  1 

Inf  P  ( CS | £ )  ■  min  Inf  P  (CS|$),  for  apy  6, 
jj€fl  ^  l<j<k  jj€Q.j  ® 

and 

Inf  P  ( CS | 6 )  >  P*  Iff  Inf  P  (CS|«)  >  P*.  1  «  1,2,. ...k. 
lf6Q  *  y€Q1  U 

If  uq  Is  known,  no  samples  are  drawn  from  *0  and  *  “  (xll . xln***** 

Xfci... . ,Xkn).  Me  propose  a  selection  procedure  as  follows: 

(3.1)  «{^(X)  *  »e(x)»  "here  *(X)  -  m1n{1|Xi;|c  +  d £}, 

here  X^  Is  defined  by  (2.2)  and  dj]£,  1  *  1,2,...,k  are  determined  to  satisfy 
the  P*-cond1t1dn. 

lemma  3.1.  For  any  ^  €  Qj,  1  <  1  <  k,  P^(CS |6^ 1 ^ )  Is  Increasing  In  Vy 
1  <  J  <  k. 

Proof.  If  y  €  Qji*  then 

Vcsl4i1,) '  >/&"}*  >-  "o  *  "$*» 

k“1+1  J  S  (1)  8 

■  V  ]i]  rii/Vzk  i  *  "jin  *» 

■  yiA<*». 


ovav 
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k-1+1  3  s  tu  e 

£/V-k  * 

Since  IA(x)  fs  Increasing  In  (xJ1,...,Xjn)f  1  <  j  <  k,  and  the  distribution 
of  X^j  has  stochastically  Increasing  property,  hence  E  {IA(X)J  is  Increasing 
In  vj,  1  <  j  <  k.  This  completes  the  proof  of  the  lemma. 

It  follows  from  Lemma  3.1  that  inf  P  (CSjsP =  P  *(CS|6 5 1  ^) ,  where 

H  1  K  1 

y*  *  (i*q •  •  »"“»uq»« •  •  »wq) »  ®nd 

i  terms 

V®!6!  ^  *  Pu*{Vl+l:k  -  wo  +  dk-1+l:k  n} 


ft 

P(Z 


u 

>  d(1)  1 

k-1+1 :k  -  “k-1+1 :k}* 


where  Zr...,Zk  are  1.1. d.  E(0,1). 

A  J 

Now  Zfc.f+ijic  has  the  distribution  as  Z1<r  If  we  let 
(3.2)  *  1  r 


U  *  Z,.  *  "tin  4  l  z,} 

1  1,1  l<r<1  r  j=l  3 


<r<!  j= 


then  we  have 


<3'3)  X  P1J<CS'S11,>  ■  P{*1  i  dk-Ll:k*-  1  *  '.2 . *. 


and  the  following  theorem  follows. 


Theorem  3.2,  For  given  P*(0  <  P*  <  1),  If  d£]j+1;|(  Is  the  solution  to  the 
equation  P(Vi  >x)  «  P*.  where  Is  defined  by  (3.2).  Then  defined  by 
(3.1)  satisfies  the  P*-cond1t1on. 


Remarks: 

(1)  If  x  <  0,  then  P(V|  >  x)  «  1,  hence  we  restrict  our  attention  to 
d1*k  >  ^  *  l,2,...,k. 
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(2)  It  Is  clear  that  ^[1]+].^  *  dj]j  for  all  1  <  1  <  k.  Furthermore, 

Vj  ;►  Implies  dj]j  is  decreasing  in  i. 

In  order  to  find  the  dj]£'s  we  heed  to  find  the  joint  distribution  of 
ZpZi+Z2>’..,  and  Z-j  +. ..+  Z^,  1  <_1  <_k.  Theorem  3.3  gives  an  explicit 
form  to  find  dj]£'s. 


Theorem  3.3.  For  x 


(3.4) 


or  x  >  0,  P(V,.  >  x)  =  e~1x  V  b.x^"1,  1  <  i  <  k,  where 
1  "  j*l  J  ~  “ 

bj  * i(j”2)(i-j+l)/(j-l)!. 


Proof.  Consider  the  transformation  U1  *  Z^ ,  U2  =  Z^+Zg,...,  =  Z^  +...+  Z^, 

”ui 

then  Up...,^  have  joint  pdf  e  ,  0  <  u^  <  u2  <...<  u^  <  ».  Hence 


P{Vi  ix}  8  7  e  Hjj^yr  *  TT^TT  x)dui 


*{irl7re~ix-  u'1){xe  1T7^rrdui 


*  e“*x  b>\ 
j-1  3 

where  b.  is  defined  by  (3.4). 

J 


From  Theorem  3.3,  for  1 -  1  -  k’  dk-1+l:k  is  the  solution  to  the  equation 

(3.5)  e”*x  l  b.x^"1  *  P*,  where  b*  is  defined  by  (3.4). 

j»l  J  J 

The  values  of  d{)j(s  d^J+1.k),  for  k  =  1(1)20,  and  P*  =  0.800(0.025)  0.975 
and  0.990  are  tabulated  in  Table  I. 


3.2.  vtQ  known,  e  unknown 


k  n 


If  the  common  value  of  e  is  unknown,  let  e  *  7  7  (X44-Y4)/v,  where 

i*l  j«l  1<J  1 

v  ■  k(n-l).  Then  2ve/e  is  distributed  as  chi-square  with  2v  degrees  of 


r.  ...  ..  -  .  *  .  W  .  *  «  *  0  -  •  *  *  ,  '  .  W  *  .  *  1  '  »  •  *  ,*  .  » 

O  -  •  *"  .  ’  .  ’  .  v  «.  • «  m*  Wy  *  „  *  ,  \  *  -  .  ,  ■  .  *  n*  ••  *  *  *  *  •  •  •  •  •  *  *  •  -  .  ■  <  ‘ 


timrem  3.2,  m  have  the  following  result 


Is  the  solution  to  the 


f  "  Tt-14-l :k 

V  *d*re  Vt  is  defined  by  (3.2)  end  2vS/e  %  x%, 

defined  by  (3.6)  satisfies  the  P*-eond1t1on. 


^tabulated  in  Table  II 


H  unknown,  we  take  additional  observations 


Lli  defined  as  In  (2.2).  Me  propose  a 


OuT  0.1 

SI 
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selection  procedure  6  j3^  by 

(3.8)  «{3,(X)  «  ae(x)f  where  e(X)  *  i»1n{i|X1;k  >  YQ-d^>  *}. 

Theorem  3.6.  For  given  P*  (0  <  P*  <  1),  if  is  the  solution  to  the 

equation 

(3.9)  l  b.e"x  /  zj'1e_(i+1)zdz  =  P*.  x  <  0, 
j*l  J  -x 

or  the  equation 

(3.10)  l-e”x{l-  T  b<  =  P*.  x  >  0, 

j-i  3  (i+i y 

where  1  £  1  <.  k  and  bj  Is  defined  by  (3.4).  Then  e|3^  defined  by  (3.8) 
satisfies  the  P*-condition. 


Proof.  If  u  €  P^(CSj«|3h  is  increasing  in  vj»  1  <.  j  <.  k  and  is  decreasing 
in  viq.  Hence 


inf  P  (CS|«{3))  *  inf  P  *(CS|6jJ/), 
K€oi  *  w0  K 


.(3)i 


where  ji*  *  ()>o'*a'"  •  * 

1  terms 

and  is  independent  of  u0*  Therefore 


inf  P  (CS|43>>  -  W,  »  Z0-d'.3Jtl:k) 


U6Q1 

(3) 


-dp!.k  1 

1-0  k-1+1:kn-  l  b,  ^-r>, 

j-1  3  (1+1 )J 


k-1+l:k 

IUI 


,f  dk-i*i=k  >  °- 


2d 
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Remarks: 


<’>  If  dk-1+l:k  i  the"  P<V,  i  Vdk-ll:k>  i  P<Vi  1  Z0>  i  P<V1  i  Z0>  *  1/2' 

(2) 

Hence,  for  P*  >  1/2,  there  is  no  solution  in  the  case  when  d£_|+1.k  <_  0.  We 
should  restrict  attention  to  >  0  and  use  the  equation  (3.10)  or 


.(3) 


dk-i+l-k  =  -^(0-P*)/0-  l  b, 
k-i+l.k  ji]  3  (i+1 )3 

The  values  of  dj?J,  for  k  =  1(1)20,  and  P*  =  0.800(0.025)0.975  and  0.990  are 
tabulated  in  Table  III. 

(2)  dj^]+1.k  «'_dj?j  is  increasing  in  1,  1  <_1 

(3)  If  P*  >  1/2,  then  0  <  (1-P*)/(1-  \  b,  -  ^)  )  <  i  and  hence 

j-1  J  (i+1)J 


,(3) 

Jk-1+l:k 


>  0. 


(4)  x  >  0- 

x  (1+1 )J  t-0  11 

If  dj^]+1.k  <  0,  then  -dj^]+j.k  is  the  solution  to  the  equation 

(3.11)  (  l  bj  *1  liii]Mi)e_ix  =  P*.  x  >  0. 

j-1  J  (1+1)J  i-O  l' 


3.4.  unknown,  a  unknown 

We  define  a  selection  procedure  6  by 

2v  0 

(3.12)  «j4)(X)  -  a e(?),  where  e(X)  «  m1n{l|Xi;k  >  Yg-dj4*  -J-1}, 

k  n 

wh«re  v,  «  (k+l)(n-l),  e,  =  j  l  (X^-Yj/v,. 

1  1  1-0  j-1  1J  1  1 

Theorem  3.7.  For  given  P*(0  <  P*  <  1),  If  d£4j+1.k  is  the  solution  to  the 
equation 


mSj.:, 


04 
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(3.13) 


-Till,.  Jy1 
(1+1 )J  *« 0 


(1+l)i(-2x)£r(v1+0 

V 

4lr(v1)(1-2ix)  1 


or  the  equation 


x  <  0 


(3.14)  1-(1-  i  b.  -r(D.)(l+2x)  V]  =  P*,  x  >  0, 

3  (1+1)J 

where  Is  defined  by  (3.4).  Then  defined  by  (3.12)  satisfies  the 
P*-condition. 


Proof. 


Inf  P  (CS|s{4))  =  P(V,  >  Z0-dk-l+l:k  ~Ti) 

- 


j„  r(.i»  j;1  (i+i)*(-gq;:j+i.t)  r(yo 

J  <^>J  i-o  ,.!r(,1)(l-2ld<^,:k)V'M  ' 


1f  dk-!fl:lci0 


if  dk-!+l:k  >  °' 


Remark:  If  d£4]  ,  .  <_  0,  then  inf  P  ( CS [ 6 ^ 4 ^ )  <_1/2.  Hence,  if 
-i  l.k  ^  - 

P*  >  1/2,  is  the  solution  to  the  equation  (3.14)  or 

dk4i+i-k  =  «0-P*)/0-  l  bi  1/V]-i>/2. 

k  i+i. x  j=1  j  (1+1)J 

The  values  of  dj*j[  for  k  =  2(1)6,  P*  =  0.900(0.025)0.975  and  0.990,  with 
common  sample  size  n  =  5(5)20  are  tabulated  in  Table  IV. 


4.  Some  Other  Proposed  Selection  Procedures 
4.1.  uq  and  e  known 

(1)  In  Section  3.1,  if  we  take  d  =  dP£  and  define  a  selection  procedure 
4”  by 

(4.1)  4":  Se,ect  *1  1ft  *1:k  i  V'1  n’  '  "  1,2 . k- 


Since  d •  min  di  {,  it  is  easy  to  see  that  Inf  P  ( CS 1 6 X  ' )  >  P*. 
l<1<k  1,1  pen  -  2 

Furthermore,  X.. >.  X^.^  for  i  >  j  implies  6^  is  an  isotonic  selection 

procedure. 

(2)  Let  Xj  *  max{Y^,...,Y.},  1  <  j  <  k  and  define  a  selection  procedure 

4”  * 

(4.2)  «3^(X)  =  aE(x)»  where  e(X)  =  min{i|X.j  >_  pQ+d.j 


Then,  for  any  1,  1  <_  i  <_  k 


1,fP(CS|41))-P(Zk.1tl.d|t.it1).e‘dk-^. 
1*«1 


1  =  ^k-Hl  iak-i+l‘ 


If  P*  for  all  i,  then  63  satisfies  the  P*-condition. 

Remark:  63^  is  equivalent  to: 

41}:  Select  iff  X.  >  V(j -in  P*  J,  i  *  1,2 . k. 

(3)  Gupta  and  Sobel  (1958)  proposed  a  selection  procedure  without  assuming  any 
ordering  prior.  If  we  define  a  similar  selection  procedure  6^  by 

(4.3)  6*1J:  Select  wi  iff  Yi  >  pQ  +  d  1=1,2 . k. 


inf  P  (CS ^ )  =  e'id,  if  d  >  0. 

- 

Hence  inf  P  (CSjfi!1^)  =  e"kd  and  d  =  -  l  In  P*. 

y€n  *  * 

Note  that  the  selection  procedure  <sj^  is  not  Isotonic. 

4.2.  pQ  known,  e  unknown 

(1)  Similar  to  Section  3.2,  we  can  define  a  selection  procedure  by 


(4.4)  «^2):  Select  n.  iff  X.;|(  >  v0  +  d  i  =  1,2 . k, 

where  d  *  dj2£. 

(2)  We  define  a  selection  procedure  6^  by 

(4.5)  aj2*:  Select  ^  iff  X.  >  yQ  +  d  i  =  l,2,...,k, 

where  d  =  ((P*)'1/v-l)/2. 

(3)  We  define  a  selection  procedure  6^  by 

(4.6)  «J2):  Select  it.  Iff  Yi  >  u0+d  i  =  l,2,...,k, 

where  d  =  ((P*)-1^v-l)/2k.  Then  1  =  2,3,4  satisfy  the  P*-condit1on. 


4.3.  pq  unknown,  e  known 

(1)  If  we  define  by 

(4.7)  6^:  Select  ^  iff  X1<R  >  YQ-d  £,  i  =  1,2 . k, 

where  d  *  dj3£. 

(2)  If  we  define  6g3^  by 

(4.8)  Select  *.  Iff  Xi  _>  YQ-d  1  =  1,2 . k, 

where 


I  In  2P*  ,  If  P*  <  1/2 

-In  2(1-P*),  if  P*  >  1/2. 

(3)  If  we  define  6^  by 


(4.9) 


Select  Tfj  iff  Yj 


1  *  1,2 . k. 


where 


(k+l)P*  ,  if  P*<l/(k+1) 


Then  «{3),  i 


-en^-(l-P*),  if  P*  >  l/(k+l). 


■  2,3,4  satisfy  the  P*-condition. 


4.4.  uq  unknown,  e  unknown 
—  ■  "  1  —  -  ■  1 

(1)  We  define  by 


2Vi  . 


(4.10)  6fJ:  Select  n.  iff  Xi-k  >  YQ-d  — ±-L,  i  =  1,2 . k 

where  d  *  dj?£. 

(2)  We  define  6^  by 

(4.11)  a*4);  Select  ^  Iff  ^  i  VQ-d  i  =  l,2,...,k, 

where 

-1/v, 

(1-(2P*)  }/2  ,  if  P*  £  1/2 

dS  '1/vl 

{.{2(1  -P*) }  -1  }/2,  if  P*  >  1/2. 

(3)  We  define  6 by 

(4.12)  6^:  Select  ^  iff  Y.  >  Vd  ~n“^’  i  *  1,2 . k. 


where 


-  >/vi 

^{l-((k+l)P*)  '}/2k  ,  if  P*  <  l/(k+l) 

k+l  -Vv, 

{{(^(l-P*)}  -1  >/2,  if  P*  >  l/(k+l). 


Then  1  *  2,3,4  satisfy  the  P*-condit1on. 


rpews1 
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5.  Expected  Humber  (Size)  of  Bad  Populations  in  the  Selected  Subset 
In  this  section,  we  assume  that  and  e  are  known.  Let  E(S*  J 6) 
denote  the  expected  number  of  bad  populations  In  the  selected  subset  when 
the  selection  procedure  6  Is  used.  For  the  procedure  satisfying  the  P*- 
condition,  usually  we  want  the  procedure  with  small  expected  number  of  bad 
populations  In  the  selected  subset.  For  procedure  we  have  the  following 
theorem: 

Theorem  5.1.  For  any  j,  0  <  j  <_  k,  sup  E^{S'|6^) 


-  [  P{  U  {Zh  ,  >.  dj^£}},  where  Zh.  Is  defined  as  In  (2.3)  and  Zj,...,^ 
r*l  h*l 

are  1.1. d.  E(0,1). 

Proof.  For  any  j,  0  £  j  £  k,  If  y  €  we  have 

E  (S,|fi!1))  =  £  P  (ir  Is  selected^!1*) 

H  1  i**!  H  '  1 


^“k-j 


|,VhV»h:k  i  “0  *  "tili!  S»»* 


r=l 

Using  the  property  similar  to  Lemma  3.1,  we  have 

j  r  s  /  *i  \ 

*  I  u  (zh>1  >  dj!{n, 

hsi  n,J  n,K 

where  jj**  *  (uq»uq»...,uq»«,...,co). 
j  terms 

For  procedure  6^,  **  easy  t0  show  that 

sup  E  (S'  |41})  -  Z  PC  U  {L.,  >  dPh}  and 
H  Z  r«*l  h“l 


” swvv v.\v  /  > /• 


sup  E  (S,|«|1))  i  sup  Eu(S*|41>).  for  0  <  j  <  k. 

*  U€Vj  H  “  ~ 

Hence  i|^  Is  uniformly  better  than  Furthermore, 

sup  EfS'lai1*)  *  suP  E (S’ since 
1J6Q  *  uCOq  X  2 

j+1  r  2  j+1  r  s 

L  p(< Wj+1  >  d»  >  l  P<  U  {Zh  >  d}} 

r*l  h»l  n*J  1  r*2  h-2  n,J+ 

-  I  P{  U  <Zh  .  >  d>>. 
r»l  h»l  h,J  ~ 

For  procedure  6^,  we  have  the  following  theorem: 

Theorem  5.2.  For  any  j,  0  <  j  <  k,  sup  E{S' Jfii1*)  -  j-q(l-qj)/P*  and 

H^k-j 

sup  E(S'|6p>)  -  k-q(l-qk)/P*.  where  q  ■  1-P*. 

}£a  J 

Proof.  sup  E(S'|6j1))  -  sup  J  P  f  max  Y  >  Vn+d  $-) 

.tfo.  ..  J  .^n  ..ti  u  -i _ „  s  —  u  n 


- r  £  *  j.  i 

yU^  ~  ^slr 


J  < 

■  l  {1-P{  max  Z.  <  d> >  -  j-q(l-q°)/P*» 
r*l  l<s^r  5 

and  sup  E(S*  |«i^)  Is  Increasing  In  j. 

K€nk-j 

In  order  to  compare  the  procedures  and  we  need  the  following 
lemma: 


Ljfflna.  5. 3.  For  1  =  l,...,k,  let  Ai  *  {Z1;k  >  dj]*},  then 

i  i 

P{  U  Ai  n  A,  .}  >  P{  u  AJP*  for  all  j,  1  <  J  <  k-1,  k  >  2. 

1»1  J  1  i«i  1  -  -  - 


16 


Proof.  If  >  djj}:k  and  z^.j  >  dj]£  for  some  1,  1  <_  i  <  j,  then 

Z1  +*"+  2t  (J-1+1)(2i+--*+Zj)/U-<+l)+(z-j)(zi+1+...+zll)/(i-j) 
i-i+1  “  £-i+l  “ 

(j-1+l)d{!J  +  (z-j)dil^  m 

i - ljL-dP-) 


dl:k*  ft>rj+l«t<k. 


Hence 


P<1VlnVl)'P(1“,{Z1:jid‘!k,nVl) 


j  s 


=  P<1^1ti1:J  -  dllkJ)PtAJ+l) 


>  P{  U  A.)P*. 
1=1  1 


Theorem  5.4.  For  all  k  ^  2,  sup  E  (S'  <_  sup  E  (S'  . 

.frs  W  I  V  J 


s6o0  “ 


*»0 


Proof.  By  Lemma  5.3  and  the  Induction  principle,  we  have 
j  i 

P(  U  A.)  <  1-{1-P*)J  for  all  j,  1  <  j  <  k. 

1=1  1  “  “ 


Hence 


sup  E(S'|«,(1))  =  l  P{  U  {L.  >  d<!h) 
€  i  r*i  h=1  n.K  n.n 


t€n0 


<  I  {1-(1-P*)r}  -  sup  E(S'|«11)). 
r»1  H€n0 

Remark:  Theorem  5.4  tells  us  that  procedure  Is  better  than  in  the 
sense  that  In  Qq  it  tends  to  select  smaller  number  of  bad  populations,  however. 


procedure  6^  is  not  uniformly  better  than 


(1) 


.*•  ••  s;.  .v 

■*  »■ 
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In  order  to  compare  the  procedures  6^  and  6^,  we  need  the 
following  lemma. 

Lean  5.5.  k(l-(P*)1/k)  t  -tn  P*.  0  <  P*  <  1. 

Proof.  Let  f(k)  -  k(l-(P*)1/k),  then 

f'(k)  -  l-(P*)1/k  +  |  (tn  P*)(P*)1/k. 
f'(k)  >0  iff  -  |  tn  P*  >  tn(  1- 

The  result  follows  since  -  i  tn  P*  >  0  and  11m  k(l-(P*)1/fk)  =  -tn  P*. 

k-+~ 

Theorem  5.6.  If  k  >  2  and  P*  >  1/2,  then  sup  E(S* | « ^ )  <  sup  E(S * 1 6 1 1 ^ ) . 

yei  yGfl  * 

Proof.  It  is  easy  to  show  that  sup  £  (S' a  j(P*)1/k  and  hence 

«€0k-j  H 

sup  Eu(S'|«l1))  ■  MP*)1/k. 

ji€Q  t 

sup  Eu(S'|«i1))  <  Sup  E  (S'|«i1))  iff 

U€Q  *  jj€0  « 

k(l-(P*)1/k)  <  (1-P*)(l-(1-P*)k)/P*. 

If  P*  >  1/2,  then  - tn  P*  <  (1-P*)(2-P*).  By  Lemma  5.5,  we  have 

k(l-(P*)1/k)  <  -tn  P*. 

sup  E  (S'|«l^)  <  sup  E  (S'  |<4^),  since 

lj€0  *  y€0  *• 

(1-P*)(2-P*)  -  (1-P*)(1-(1-P*))/P* 

<  (1-P*)(l-(1-P*)k)/P*. 

Remark;  Theorem  5.6  tells  us  that  procedure  63^  is  uniformly  better  than 
procedure  . 


MO>ui«urs> 


Table  1 


Table  of  dj]j[ 


values  associated  with  procedure 


1 


P* 


990 

0.975 

0.950 

0.925 

0.900 

0.875 

0.850 

0.825 

0.800 

0100 

.0253 

.0512 

.0779 

.1053 

.1335 

.1625 

.1923 

.2231 

.0250 

.0500 

.0752 

.1006 

.1261 

.1520 

.1781 

.2046 

. 

- 

- 

.0750 

.1000 

.1252 

.1504 

.1757 

.2012 

. 

a* 

- 

- 

- 

.1250 

.1501 

.1752 

.2004 

• 

. 

- 

m 

- 

- 

.1500 

.1750 

.2001 

- 

.0249 

- 

m 

- 

- 

- 

m 

.2000 

-20* 


The  In  Table  1  means  that  the  value  Is  the  same  as  the  preceding 
one  In  the  same  column. 

*  For  k  ■  7(1)20*  values  of  dj]£  are  the  same  for  apy  given  P*  In  the 
above  table. 


|i| 


Table  of  dj?j!  values  associated  with  procedure 


990  0.975  0.950  0.925  0.900  jO.990  0.975  0.950  0.925  0.900 


.0006  .0015  .0031  .0047  .0063  .0002  .0006  .0013  .0020  .0027 

.0032  .0048  .0066  -  .0007  ,0014  .0021  .0029 

.0004  .0010  .0020  .0031  .0041  .0001  .0004  .0009  .0013  .0018 

.0021  .0032  .0044  -  .0014  .0019 

.0003  .0007  .0015  .0023  .0031  .0001  .0003  .0006  .0010  .0013 


.0016  .0024  .0033  -  -  .0007  -  .0014 

.0002  .0006  .0012  .0018  .0025  .0001  .0002  .0005  .0008  .0011 


.0019  .0026  . 

.0002  .0005  .0010  .0015  .0020  .0000  .0002  .0004  .0006  .0009 


.0016  .0021 


.0007 


The  In  Table  II  means  that  the  value  Is  the  same  as  the  preceding 
one  In  the  same  column. 
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Table  II  (continued) 


Table  of  dj3j|  values  associated  with  procedure  a  . 


n  »  15 

- ipr-gg - 

01.990  0.97S  0.950  0.925  0.900 

0.990  0.975  0.950 

0.925  0.900 

(Vi 

.0001  .0004  .0008  .0013  .0017 
-  .0009  -  .0018 

r  - 

.0001  .0003  .0006 

.0009  .0013 
.0010 

1 

3  2 

3 

.0001  .0002  .0005  .0008  .0011 

.0000  .0002  .0004 

.0006  .0008 

.0003  .0008  .0009  .0012 

- 

.0009 

1 

.0000  .0001  .0003 

.0004  .0006 

4  3 

>  *.?:  :'7'ZZ' « 

•  *  •“ 

4 

WWBEBmMEm 

- 

.0005 

1 

2 

5  3 

4 

5 

.0000  .0001  .0003  .0005  .0007 

.0000  .0001  .0002 
•  «»  • 

.0003  .0005 
••  «• 

•  '«•  m-  » 

m  •  ■» 

•»  <■* 

.0004 

1 

2 

.0000  .0001  .0002  .0004  .0005 

•  •  •»  •  •+  m 

.0003  .0004 

•  *» 

*  4 

5 

6 

m>  m  <m  m  m 

.0003  -  .0006 

- 

The  In  Table  II  means  that  the  value  Is  the  same  as  the  preceding  one 
In  the  same  column. 


3.9121 

4.0574 

4.0783 

4.0913 

4.0913 

4.1001 

4.1065 

4.1113 

4.1151 

4.1182 

4.1207 

4.1228 

4.1246 

4.1262 

4.1275 

4.1287 

4.1297 

4.1306 

4.1314 

4.1322 


2.9958 

3.1011 

3.1410 

3.1620 

3.1750 

3.1838 

3.1902 

3.1951 

3.1989 

3.2019 

3.2044 

3.2065 

3.2083 

3.2099 

3.2112 

3.2124 

3.2134 

3.2143 

3.2152 

3.2159 


2.3026 
2.4080 
2.4478 
2.4688 
2.4818 
2.4907 
2.4971 
2.5019 
2.5057 
2  3088 
2.5113 
2.5134 
2.5152 
2.5167 
2.5180 
2.5192 
2.5203 
2.5212 
2.5220 
2.5228 


1.8972 

2.0025 

2.0424 

2.0634 

2.0764 

2.0852 

2.0916 

2.0964 

2.1002 

2.1033 

2.1058 

2.1079 

2.1097 

2.1112 

2.1126 

2.1138 

2.1148 

2.1157 

2.1165 

2.1173 


1.6095 

1.7148 

1.7547 

1.7757 

1.7887 

1.7975 

1.8039 

1.8088 

1.8126 

1.8156 

1.8181 

1.8202 

1.8220 

1.8236 

1.8249 

1.8261 

1.8271 

1.8280 

1.8289 

1.8296 


1.3863 

1.4917 

1.5315 

1.5525 

1.5655 

1.5744 

1.5808 

1.5856 

1.5894 

1.5925 

1.5950 

1.5971 

1.5989 

1.6004 

1.6018 

1.6029 

1.6040 

1.6049 

1.6057 

1.6065 


1.2040 

1.3094 

1.3492 

1.3702 

1.3832 

1.3920 

1.3984 

1.4033 

1.4071 

1.4102 

1.4127 

1.4148 

1.4166 

1.4181 

1.4194 

1.4206 

1.4216 

1.4226 

1.4234 

1.4241 


1.0499 

1.1552 

1.1951 

1.2161 

1.2291 

1.2379 

1.2443 

1.2491 

1.2529 

1.2560 

1.2585 

1.2606 

1.2624 

1.2640 

1.2653 

1.2665 

1.2675 

1.2684 

1.2692 

1.2700 


0.9163 

1.0217 

1.0615 

1.0825 

1.0955 

1.1044 

1.1108 

1.1156 

1.1194 

1.1225 

1.1250 

1.1271 

1.1289 

1.1304 

1.1318 

1.1329 

1.1340 

1.1349 

1.1357 

1.1365 
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Table  IV 


Table  of  dj.£  values  associated  with  procedure  6] 


n  ■  5 


n  *  10 


.925  0.900  0.990  0.975 


.1909  .1475  .1112  .0909  .0769  .0003  .0609  .0467  .0385  .0328 

.1928  .1418  .1058  .0857  .0718  .0780  .0587  .0446  .0364  .0308 


.1444  .1086  .0827  .0681  .0580  .0597  .0456  .0352  .0292  .0250 

.1428  .1070  .0813  .0667  .0566  .0591  .0450  .0346  .0287  .0244 

.1385  .1030  .0774  .0630  .0530  .0574  .0434  .0331  .0271  .0229 


.1131  .0857  .0657 
.1125  .0851  .0651 
.1113  .0839  .0640 
.1081  .0808  .0611 


.0930  .0708  .0545 
.0927  .0705  .0542 
.0921  .0700  .0537 
.0912  .0690  .0528 
.0886  .  0665  .0504 


.0789  .0603  .0466 
.0787  .0601  .0464 
.0784  .0598  .0461 
.0780  .0594  .0457 
.0772  .0586  .0450 
.0750  .0565  .0429 


.0544  .0465  .0475  .0364 
.0538  .0459  .0472  .0362 
.0527  .0448  .0467  .0357 
.0498  .0419  .0455  .0345 


.0452  .0387  .0394  .0303 
.0449  .0384  .0393  .0302 
.0445  .0380  .0391  .0300 
.0436  .0371  .0387  .0296 
.0412  .0347  .0376  .0286 


.0387  .0332  .0337  .0260 
.0385  .0330  .0336  .0259 
.0383  .0328  .0335  .0258 
.0379  .0324  .0333  .0256 
.0371  .0316  .0330  .0253 
.0351  .0296  .0321  .0244 


.0282  .0235  .0202 
.0280  .0233  .0199 
.0275  .0228  .0195 
.0263  .0216  .0183 


.0236  .0196  .0169 
.0234  .0195  .0168 
.0232  .0193  .0166 
.0229  .0189  .0162 
.0218  .0179  .0152 


.0202  .0169  .0145 
.0201  .0168  .0144 
.0200  .0167  .0143 
.0199  .0165  .0142 
.0195  .0162  .0138 
.0187  .0153  .0130 
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Table  IV  (continued) 


Table  of  dj*£ 


values  associated  with  procedure  6 


(4) 

1  * 


n  -  15 

n  *  20 

$ 

0.990  0.975  0.950  0.925  0.900 

0.990  0.975  0.950  0.925 

0.900 

9  1 

.0502  .0384  .0296  .0245  .0209 

.0366  .0280  .0216  .0179 

.0153 

2  2 

|  .0489  .0370  .0282  .0232  .0196 

.0356  .0270  .0207  .0170 

.0144 

1 

.0376  .0289  .0224  .0186  .0160 

.0275  .0211  .0164  .0137 

.0117 

3  2 

.0372  .0285  .0220  .0183  .0156 

.0272  .0209  .0161  .0134 

.0115 

3 

.0362  .0275  .0210  .0173  .0146 

.0265  .0202  .0154  .0127 

.0108 

1 

.0300  .0232  .0180  .0150  .0129 

.0220  .0170  .0132  .0110 

.0095 

«! 

.0299  .0230  .0178  .0149  .0127 

.0219  .0169  .0131  .0109 

.0094 

.0296  .0227  .0175  .0146  .0124 

.0216  .0166  .0129  .0107 

.0092 

4 

.0288  .0219  .0168  .0138  .0117 

.0211  .0161  .0123  .0101 

.0086 

1 

.0250  .0193  .0150  .0126  .0108 

.0183  .0142  .0111  .0092 

.0080 

2 

.0249  .0192  .0150  .0125  .0107 

.0183  .0141  .0110  .0092 

.0079 

5  3 

.0248  .0191  .0148  .0124  .0106 

.0182  .0140  .0109  .0091 

.0078 

4 

.0245  .0189  .0146  .0121  .0104 

.0180  .0138  .0107  .0089 

.0076 

5 

.0239  .0182  .0139  .0115  .0097 

.0175  .0134  .0103  .0084 

.0072 

1 

.0214  .0166  .0129  .0108  .0093 

.0157  .0122  .0095  .0080 

.0069 

2 

.0214  .0165  .0129  .0108  .0093 

.0157  .0121  .0095  .0079 

.0068 

6  3 

.0213  .0164  .0128  .0107  .0092 

.0156  .0121  .0094  .0079 

.0068 

6  4 

.0212  .0163  .0127  .0106  .0091 

.0155  .0120  .0093  .0078 

.0067 

5 

.0210  .0161  .0125  .0104  .0089 

.0154  .0118  .0092  .0076 

.0065 

6 

.0204  .0156  .0119  .0098  .0083 

.0150  .0114  .0088  .0072 

.0061 
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